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EflHHCTBeHHOCTb TpaHCJIHD,HOHHO-HHBapHaHTHOH Mepbi rn66ca 
fljia HC-MOflejieit c neTBipbMa coctohhhhmh Ha ^epeBe Ksjih 

I’.M.XaKirMoil] 

AimoTanHii 

B 3 toh pa 6 oTe paccMOTpeHbi iuio,n,opo,zi,Hbie Hard-Core (HC) MOjtejm c napaMeTpoM aK- 
tiibhocth A > 0 ii HeTbipbMH coctohhiihmii Ha jjepeBe Ksjih nopuflKa ppa,. H3BecTHO, hto 
cymecTByiOT Tpii Tima TaKiix MOjtejieft. B flaHHOii padoTe jyra KajK^oft 113 stiix MOjtejieii 
^OKa3aHa ejpmcTBeHHOCTb TpaHCjiHu,HOHHO-iiHBapiiaHTHoii Mepbi Tn66ca. 

Kjiio'icbijIC cjiOBa: flepeBO Kbjiii, kc) ir(j)iiryparinit. HC-Mo^ejib, Mepa Tit66ca, Tpan(:.titnrtonno- 
HHBapiiaHTHbie Mepbi. 

1 BBe^eHHe 


HsyneHiie npe^ejibHbix Mcp rit66ca nrpaeT BajKHyio pojib bo mhothx pa3Hoo6pa3Hbix o6jia- 
cthx HayKii. B nacTHOCTii, Hard-Core (ntecTKaa cepupeBiiHa) Mo^ejib B03HiiKaeT npn itsyneiiHit 
cjiynan-Hbix He3aBHcriMbix MHoncecTB rpacjia ([2)) npn H3y T ieHHH MOJieKyji ra3a Ha pemeTKe m) 
h npn nsynemiH 3a,a;aH TejieKOMMyHHKapnn ([3]). 

Hard-Core(jKecTKHir ^hck, TBepnoe Hupo, ncecTKan cepmteBHHa) MOflejib Ha H-MepHofi pe¬ 
meTKe HP 6buia BBe^eHa h H3 yneHa Ma3ejibio ii CyxoBbiM b pa6oTe [3]. 

OmicaHHe Bcex npe^ejibHbix Mep rir66ca, b nacTHOCTii, TpaHCjiHpHOHHO-iiHBapiiaHTHbix Mep 
rir66ca, pjw ,n,aHHoro raMHjibTOHiiaHa HBJineTCH o^hhm 113 ochobhbix aa^an Teopnn rn66coBCKHX 
Mep. Onpe^ejieHHe Mepbi rit66ca ii noHHTira, CBroaHHbie c otoh Teopnen, bbo^htch CTaH^apTHbiM 
o6pa30M (cm. HanpHMep m-m)- 

B pa6oTe [3] H3yneHa HC (Hard Corej-MO/iejib c ^ByMti coctohhhhmh Ha nepeBe Khjih h ,n;oKa- 
3aHO, hto TpaHpjiHH,HOHHO-iiHBapHaHTHaH Mepa rn66ca ^jih 3toh Mo^ejiH efliiHCTBeHHa. KpoMe 
Toro, npn HeKOTopbix ycjioBirax Ha napaMeTpbi HC-Mo^ejni ^OKaaaHa nee^HHCTBeHHOCTb ne- 
piioflHHecKiix Mep rn66ca c ncpno^oM ^Ba. B padoTe [9] H3yneHbi cjia6o nepnofliiHecKne Me¬ 
pbi rn66ca fljia HC-Mo^ejin c HByMH coctohhhhmii ^jih HopMajibHoro ^ejinTejm HH^eKca ^Ba n 
noKa3aHa eflHHCTBeHHOCTb (TpaHCjnm,HOHHO-HHBapnaHTHOCTb) cjia6o nepiiofliiHecKoii Mepbi mm 
HC-Mo^ejin. 

B pa6oTax mm 6 bijni H3yHeHbi ni66coBCKne Mepbi fljin (hard core) HC-Mo^ejin c TpeMH 
coctohhhhmh Ha nepeBe Kbjhi nopn/i,Ka k > 1. B pa6oTe m3 BbiflejieHbi njio/iopomibie HC mo- 
flejiH, cooTBeTCTByioinne rpacjiaM "neTjin" , "cbiictok" , M JKe3Ji" n "kjiioh". B pa6oTe [12] 6 bi.Tii 
H3yneHbi TpaHCJismiioHHO-iiHBapnaHTHbie n nepnounnecKne Mepbi rn66ca /yia HC Mo^ejiH b cjiy- 
nae "kjiioh" Ha /jcpeBe Ksjhi h dbijia noKa3aHa eflHHCTBeHHOCTb TpaHCjinn,HOHHO-HHBapnaHTHOH 
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Mepbi rn66ca ^jia jiio6ofi nojiojKHTejibHofi axTHBHocTH A. B m 6bIJlIl H3yneHbI TpaHCJIHH,HOHHO- 
HHBapiiaHTHbie h nepnoflimecxHe Mepbi rn66ca pjia HC Mo^ejin b cjiynanx "cbhctok" , ";«e3Ji" 
h "neTjia" h noKa3aHO, hto (cjiynaii "neTjia") H3 nojioxcHTejibHoii aKTHBHOCTii He cjie^yeT e/pm- 
CTBeHHOCTb TpaHCJIHpiIOHHO-IIHBapiiaHTHblX Mep. 

B HacTOHiii,eH pa6oTe paccMaTpimaioTCH njicyjoppuHbie HC-MOflejin c neTbipbMH coctohhii- 
hmh, cooTBeTCTByiomne rpacJiaM "najixa "xjiioh"h "nncTOJieTHa oflHopoflHOM .zjepeBe Ksjih no- 
paflKa flBa. B KajKflOM cjiynae ^OKasaHa, hto TpaHCJiHii^HOHHO-HHBapHaHTHaH HC-Mepa rn66ca 

eflHHCTBeHHa. 

2 Onpe^ejieHHH h H3BecTHbie cJ^aKTbi 


^epeBO Kbjiii ^s k nopH,a,xa k > 1 - 6ecKOHeHHoe ^epeBO, T.e. rpacj) 6e3 ii;hxjiob, H3 xaix,zi,OH 
BepmiiHbi KOToporo Bbixo,n,HT poBHO k + 1 pe6ep. IlycTb = ( V,L,i ), r,n;e V ecTb MHOixecTBO 
BepmiiH L - ero MHOxcecTBO pe6ep h i - cj3yHXH,HH imipmeHTHOCTii, conocTaBjisnoman xajK^OMy 
pe6py l € L ero xoHijeBbie tohkh x,y € V. Ecjih i(l) = {x,y}, to x ii y Ha3biBaioTCH dnumcau- 
iuumu cocedsiMU eepmunu n o6o3HanaioTCH nepe3 l = (x,y). PaccTOHHHe d(x,y),x,y € V Ha 
flepeBe Kami onpeflejraeTCH (jaopMyjiofi 

d(x,y) = min {d\3x = x 0 ,x l7 ... ,x d _ u x d = y € V Taxon, hto (x 0 ,£i), ..., (x d _i, x d )}. 

,H,jih (J)iiKCHpoBaHoro x° € V o6o3HaHHM W n = {x € V | d(x,x°) = n}, 

V n = (x <E V | d(x,x°) <n}, L n = {l = (x,y) <E L \ x,yeV n }. 

PaccMOTpiiM HC-Mo^ejib GjTioxarrnirrx coce^eli c neTbipMH coctohhiihmh Ha o,z];hopo/i,hom ,n;epeBe 
KbJIH. B 3TOI1 MO^ejIH XaJXflOH BepiUIIHe X CTaBIITCH B COOTBeTCTBHe pU,HO H3 3HaHeHIIII ct(x) € 

{0,1,2,3}. SiiaHeiniH cr(x) = 1,2,3 03HaHai0T, hto Bepmima x ‘samrra’, a 3HaHemie er(x) = 0 
03HanaeT, hto BepmiiHa x ‘BaxaHTHa’. 

KoHc})Hrypau,HH a = {cr(x), x € V} Ha ,n,epcBe Kami 3a,n;aeTCH xax cfiynxmiH H3 V b 
{ 0,1,2,3}. MHOJKecTBO Bcex koitc})h rypai hth Ha V o6o3HanaeTCH nepe3 12. AHajiorHHHOM 06- 
pa30M mojkho onpe^ejiHTb KOHcJuirypapim b V n (W n ), h MHOixecTBO Bcex xoHcjmrypapini b V n 

(W n ) o6o3HaHaeTca Kax Qy n (£lw n )- 

PaccMOTpiiM Tpn Tima njio^opo^Hbix (fertile) rpac})OB c HeTbipMH BepmimaMH 0,1,2,3 (Ha 
MHOixecTBe 3Ha T ieHHH a(x)), xoTopbie HMeiOT cjie^yioinHe bh^bi: 

najiKa(stick) : {0,1}{ 1, 2}{2, 3}; 

kM on(key) : {0,1}{0, 2}{1, 2}{2, 3}; 

nucmojiem(gun) : {0,1}{0, 2}{1, 2}{2, 2}{2, 3}; 

Tpacjibi, xoTopbie He hbjihiotch njioflopo^HbiMH, Ha3biBaioTCH 6ecnjio/i,HbiMH (sterile) (cm.| 1T|). 
PlycTb O = { najiKa, kjiwh, nucm.ojiem }, G E O. KoHcJuirypapiiH a Ha3biBaeTCH G-donycmuMOU 
KOHifiuzypayueu Ha ,n;epeBe Kbjiii (b V n hjih W n ), ecjin {a(x), a(y)}-pe6po G pjw jho6oii 6 jiiuxafi- 
men napbi coce^eft x,y H3 V (h3 V n ). 06o3Ha T iHM mhoixcctbo G-flonycTHMbix xoHc}mrypanHPi 
nepe3 
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MHOJKeCTBO aKTIIBHOCTH m ;i,ih rpacjia G ecTb (juTiKiutM l : G —>• I! + H3 MHOJKecTBa G 
BO MHOJKeCTBO nOJIOJKIITejIbHblX fleHCTBHTejIBHBIX HHCejI. 3HaHeHHe li (J)yHKI],HH l B BepniHHe 
i € {0,1,2, 3} Ha3BiBaeTCH ee “aKTHBHocTbio”. 

ByqeM nncaTb x < y, ecjin nyTb ot x° yo y npoxo,n,HT nepe3 x. BepmiiHa y Ha3biBaeTcn 
npHMbIM nOTOMKOM X, eCJIH y > X H X, y HBJIHIOTCH COCeflHMH. Hepe3 S( x) o6o3HaHIIM MHOJKeCTBO 
npHMbix noTOMKOB x. 3aMeTHM, hto b ^s k BCHKaa BepmiiHa x A x° HMeeT k npHMbix iiotomkob, 
a BepmiiHa x° HMeeT k + 1 iiotomkob. 
fljIH U n € fly n nOJIOJKIIM 

#o- n = l(o- n (x) > 1) 

xeVn 

HHCJIO 3aHHTbIX BepiHIIH B <7 n . 

IlyCTb Z : 1 l-I Zj = {zq,x, Zl,x, Z 2 t x,Z 3 t x) € -R+ BeKT0pH03HaHHaH c|iyHKHHH Ha V. Ajih 

n = 1, 2,... ii l > 0 paccMOTpiiM BepoHTHOCTHyio Mepy Ha 0^, onpeflejineMyio KaK 



1 

Z n 




j[ %a(x),x • 
X^zWn 


( 1 ) 


3,n;ecb Z n -HopMiipyioinHH ^ejiiiTejm: 


e a#s " n 


t(x),X‘ 


ToBopuT, hto BeposTHOCTHan Mepa /i*-”- 1 HBjiaeTCH corjiacoBaHHoit, ecjin V n > 1 h cr n _i € il G : 

^ y, (n \a n -i V w n )l(cr n _i V w n € ClyJ = // (n_1) (cr n _i). (2) 

B 3 tom cjiynae cyrpecTByeT efliiHCTBeHHaH Mepa y Ha (il G , B) Tanan, hto ^jih Bcex n h c n € 0 G n 

= ^n}) = A* ( "Vn)> 


r^e B—<r-ajire 6 pa, nopoJKfleHHan pHJiiiHflpiiHecKHMH noflMHOJKecTBaMH 

OnpeflejieHHe. Mepa y, onpeflejieHHan (JiopMyjiOH (JT]) c ycjiOBiieM ([2D, Ha3biBaeTCH (G-)HC- 
Mepou ru66ca c A > 0, coomeemcmeytoiyeu (frynKiym z : x € V \ {x 0 } i —> z x . MHoncecTBO Taraix 
Mep (fljia BceB03M0iKHbix z) o6o3HaHaeTCH nepe3 Sq- 

IlycTb L(G)-MHo>KecTBo pe 6 ep rpacjia G, o 6 o 3 HaHHM nepe 3 A = A G = {aij) ■ j_ 0 l 2 3 MaT P Hu y 
CMeJKHOCTII G, T.e. 

= G_j ecjIH {hj} € L(G), 

13 13 \ 0, ecjin {i,j}<£L(G). 

B cjie^yioineH TeopeMe ccjiopMyjnipoBaHO ycjiOBiie Ha z x , rapaHTiipyiomee corjiacoBaHHOCTb 
Mepbi y( n K 

TeopeMa i-ina BepoHTHOCTHbie Mepbi y^ n \ n = 1,2,..., 3a,n,aHHbie cJiopMyjioii (CD , corjiaco- 
BaHHbi Tor/i;a 11 TOjibKO Toiyja, Kor,n,a /yia jho6oto x € V HMeioT MecTO cjie,nyiom,He paBeHCTBa: 


^0,x 


a n 

y&S(x) 


aio + an z[ y + a 12 z' 2y + a 13 z' 3y 
aoo + aoi z' ly + a^z^y + 003 ^ 3 ,^ 
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A, x = A II 


^ 2 , x 


020 + a 2 iz' ly + a 2 2 Z 2 , y + a 23 z' 3y 
y£S(x) a °° + amZ '^y + a ° 2Z 2,y + a °3 z 3,y ' 
030 + a 3 iz[ + a 32 z’ 2 + a 33 z 3 


* n 


yeS(x) 


Ooo + aoi-L + 0024 v + a 03 z' 3 


/ ’ 


r^e z' ix = \z ix /z 3>x , i = 0,1, 2. 


3 Tpacji^HOHHO-HHBapHaHTHbie Mepbi rn66ca 


Mbi nojiaraeM, hto z 3tX = 1 h Zi jX = z' ix > 0, i = 0,1,2. Tor^a ,zi,jih jnoObix cJiyHKpHH 
x £ V z x = (zq jX , zi jX , z 2jX ), yflOBjieTBopmonjiix paBeHCTBy 


%i,x — 


' n 


O ?0 &i\Z\^y Cli 2 Z 2 ^y “f" 0'i 3 Z 3t y 

Ooo + O-0lZl,y + 002^2, y + CL03Z3, y 


, * = 0 , 1 , 2 , 


( 3 ) 


y€S{x) 

cymecTByeT eflHHCTBeHHaa G-HC-Mepa rii66ca /a h Hao6opoT. HanHeM c TpaHcjum,HOHHo-HHBapHaHTHbix 
pemeHHH, b kotopbix z x = z € x 7 ^ Xo- B cjiynanx G = naJiKa, G = KJitou h G = nucmonem 
H3 Q nojiyniiM cjie^yioii;i'ic ciicTeMbi ypaBHeHiifi: 

k 


Z1=x (m±^\ 

l» = * (^)‘. 

2 ° = A ( a ? l )'‘. 

« = *(*£*)*. 

22 = A(scta±l)‘, 


( 4 ) 


( 5 ) 


* = A (“?*) . 

21 = A (a±a)‘, (6) 

22 = A 

COOTBeTCTBeHHO. 

JleMMa. B cucmeMax ypaenenuu f5j) -u z 0 = ^i- 

^OKa3aTejibCTBO Henocpe^cTBemro nojiynaeTCH BMHHTaHHeM H3 nepBoro ypaBHemia BToporo 
B ([5]) II d6]) , COOTBeTCTBeHHO. 

Cjie^yioHi,ee yTBepjK^eHiie ,n;aeT opeHKii pjw npoii3BOjibHoro pemeHHH chctcmbi ypaBHeHiifi 

0 ): 

yTBepjKfleHHe 1. Ecjhi z = (zq,zi,z 2 ) HBjraeTCH pemeraieM (QJ, to 


1 


A fc+i 


2 fc A fc+i 


k+ y/\ k (2 k \+l ) k2 < ^° < k+ \/\ k (\+l) k ‘ 2 ’ 

3. k+ y/\{\ + l) fc < z 2 < fc+ \/A(2 fc A + l) k . 


2. A < Zi < 2 fc A; 


4 






















/JoKasaTCJibCTBO. 1. riojiyaaeTCH 113 nepBoro ypaBHeHiia (£T[) ■ ncnojib3ya ohoiikii pjw Z\ 11 


Z2- 


2. II 3 BToporo ypaBHeHiia 0 nojiyniiM, hto z\ > A. Pa3,n,e.JiHB nepBoe ypaBHeHiie Ha TpeTbe, 
6y/i;eM HMeTb: 


£0 

22 


z\ 


Z 1 + 1 


< 1. 


Ilcnojib3ya nocjie,a,Hee HepaBeHCTBO, 113 BToporo ypaBHeHHa cjie^yeT, hto z\ < 2 fc A. 

3. Hcnojib3ya opeHxy ^jia z 1 , nojiynaeTca H3 TpeTbero ypaBHeHiia 0 Z 2 = fe+ yA(2i + l)^ • 
YTBepjKfleHiie ^oxasaHO. 


3.1 Cjiynaii G = naAKa 


B 3tom cjiynae BepHa cjie^yiomaa 

TeopeMa 2. IIpu fc=2uA>0e CAyuae G = naAKa cyiyecmeyem moAbKO odna Hard-Core 
mpaHCAnyuoHHO-UHeapuaHmHaA Mepa ru66ca. 

AJoKaBarejibCTBO. H 3 TpeTbero ypaBHeHiia cucTeMbi 0 npn k = 2 nari;r,eM Z 2 , h iRviCTaiiiiM 
b nepBoe ypaBHeHHe. lIojiyHeHHbie BbipaixeHHH pjis. Z 2 h zo no^CTaBHM bo BTopoe ypaBHeHiie. B 
pe3yjibTaTe nojiyniiM ypaBHeHiie 

,i=A {sw +1 ) =/(2l) - <7) 


Tax xax 


4A ((^i + l ) 2 +1 ) (^i + l ) 3 >0 ’ 


(*! + l) 3 

to c|iyHKiiHa f(z\) CTporo B03pacTaeT, OTCxyja OHa He HMeeT nepiioflHHecxHX Tonex 


( 8 ) 


lim + z u 


T.e. Bee npe^ejibHbie tohkh Heno^BH^KHbie. 

^ajiee, H3 ypaBHeHHH 0 Han^eM A h no^CTaBHM b (jS]) . Tor^a 6yn,eM HMeTb 

/ 4 

f ' (zi) = (zf + (z 1 + i)^(z 1 + iy 

Jlerxo /i;oxa3aTb, hto f'(z\) < 1 fljia jho6bix z\ > 0. H 3 3Toro cjie^yeT, hto Bee HenoflBiiixHbie 
tohxii 11 pHTar hb aHinine. H 3 Bcero cxa3aHHoro moixho 3axjnoHHTb, hto ypaBHeHiie z\ = f(z±) 
HMeeT efliiHCTBeHHoe pcuieHiie npii A > 0. TeopeMa /i;oxa3aHa. 


3.2 Cjiynaii G = kawh 


B 3 tom cjiynae o6o3HaHaa )^fz\ = x > 0, ^fz 2 = y > 0, \/A = a h iicnojib3ya jieMMy, 113 
CHCTeMBi ypaBHeHiiii 0 nojiyHHM cjie^yiomyio cucTeMy ypaBHeHiifi: 


5 








X = a ■ = a • (| ) + a, 


— 2x fc +l _ 


y = a- 


V 


= 2 a • m + 


( 9 ) 


M 3 nepBoro ypaBHeHHH Q nan^eM J = h no/jcTaBHM Ha BTopoe ypaBHeHiie y = 2x — 
2a + -% h nojiymiM 

V y a 

X = - r + a. 

2 2y fc 

McnojiB3yfl nocjie/i,Hee Bbipaxcemie /pin x, 113 BToporo ypaBHeHHH ([9]) 6yn;eM HMeTb 


y k+1 = a 


2l f _ 2? + o1 +1 


3to ypaBHeHiie npn k = 2 BKBHBajieHTHO ypaBHeHino 

f(y) = 2 y 7 - ay 6 - 4a 2 ?/ 5 - (4a 3 + 2a)y 4 + 2aV + 4aV - a 3 = 0, 


KOTopoe no H3BecTHoii TeopeMe ,Z],eKapTa o KOJinnecTBe nojiOHaiTejibHbix KopHeit MHoronjieHa 
HMeeT He 6ojiee Tpex nojioxciiTejibHbix pemeHiin. KpoMe Toro, /(0) = —a 3 < Oh f(y) —>• +00 
npn y —>• + 00 , T.e. ypaBHeHiie f(y) =0 HMeeT no KpaimeH Mepe o/jho nojioJKHTejibHoe pemeHiie. 

HTaK, cnpaBe,a,jiHBO cjie^yiomee 

yTBepjKfleHHe 2. CucmeMa ypaenenuu (0|) npu k = 2 UMeem no Kpauneu Mepe odno u He 
6ojiee mpex peuieHuu. 

noKaxceM, hto ([9]) HMeeT tojibko o/i,ho pememie npn jho6bix 3HaneHHHX a > 0. JlerKO no- 
Ka3aTb, hto ypaBHeHHe z± = f(zi) HMeeT 6ojiee o^hoto pememiH Tor^a h TOjibKO Tor,n,a, Kor/ja 
ypaBHeHiie z\f'{z \) = f(z±) HMeeT 6ojiee o,n,Horo pememiH. Bocnojib3yeMCH stum cbohctbom 
^B aJKflbi. A- 1151 BToro H3 ciicTeMbi ypaBHeHHH Q npn k = 2 MomeM rrojiVHHTb ypaBHeHiie 


( z i + {/A( 2 zi + 1 ) 2 \ = \ f Zl _1 1 

V ^A( 2 Z! + 1)2 ) ' ^A( 2 Z! + 1)2 


f( z 1 ), 


npoH3BO,z];HaH npaBOH nacTii KOToporo paBHa 


n* 1 ) 


2A 


zi 


\ \/A(2^i + 1)- 



2^i + 3 

\/A(2zi + l) 5 ' 


Tor/ja 113 ypaBHeHHH z\f'(zi ) = /(zi) nojiymiM 




\/ A(2zi + l) 5 
2«i + 5 


y(zi). 


BbIHHCJIHH npOIOBOflHyiO 

4A(2z! + 1)(2zi + 11) 

^ 21 3(2^1 + 5) 2 -y/A 2 (2^i + 1) ’ 

paccMOTpiiM ypaBHeHiie z\<p'(z \) = Oho SKBHBajieHTHO cjie/iyiomeMy KBa^paTHOMy ypaB- 

HeHIIIO 

4zf - 8z! + 15 = 0, 
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KOTopoe He HMeeT BemecTBeHHbix pemeHini. 3HaHHT, ypaBHeHHe z\ = f(zi) HivieeT He 6ojiee 
oflHoro pemeHHH. OTCKyja, b ciuiy yTBepHynpHini 2, cnpaBe^JiHBa 

TeopeMa 3. npu k=2u\>0e cjiynae G = kjuou Hard-Core mpaHCJinyuoHHo-uHeapuaHmHan 
Mepa ru66ca eduHcmeenna. 

3.3 Cjiynaii G = nucmoAem 


3aMeTHB, HTO Zq = Z 1 , H3 m nojiy^HM cjie^yion^yio CHCTeMy ypaBHeHHH: 


2 x k +y k +l 

y = a - ^ -- 


— 2a • ( 7 ; ) + TW + CL, 


y ) y K 

r^e $[z[ = x > 0, J^fz 2 = y > 0, v'A = a. 

5Icho, hto x > a. AHajiorHHHO npcflbi^ymeMy cjiynaio, H3 COD MO>KeM HMeTb 

Ilpeo6pa3yeM sto ypaBHeHiie npn k = 2: 

f(y, a) = 2 y 7 — 3 ay 6 — 2a 2 y 5 — (a 3 + 2)y 4 + 2a 2 y 3 + 2a 3 y 2 — a 3 = 0. 


( 10 ) 


AHajiH3HpyH nocjie^Hee ypaBHeHiie no,no6HO npe^BiflymeMy cjiynaio, nojiyniiM cjie,zi;yioiH,ee 

yTBepjK,n,eHHe 3. CucmeMa ypaenenuu m npu k = 2 UMeem no Kpauneu Mepe odno u ne 
6oJiee mpex pemenuu. 

IIoKajKeM, hto (1101) npu k = 2 HMeeT tojibko o,h,ho pemeHiie npu jho6bix 3HaHeHiiHX a > 0. 
/JjIH 3TOTO B 3TOM CJiyHae H3 cnD mojkho nojiyniiTB ypaBHeHiie 


x = a 


2x 3 — ax 2 + x — a 


+ 1 


= fix). 


IIpOHSBOflHaH (fjVHKHHH f (x) paBHa 


fix) = 


2 ax 5 


( 2x 3 — ax 2 + x — a) 3 
Ilpeo6pa3yH ypaBHeHiie xf'(x) = /(x), nojiyniiM ypaBHeHiie 


(—ax 2 + 2x — 3a). 


( 11 ) 


( 12 ) 


2x 6 (— ax 2 + 2x — 3a) = (x 6 + (2x 3 — ax 2 + x — a) 2 )(2x 3 — ax 2 + x — a), 


KOTopoe He HMeeT pemeHini npu a > ^ . OTCKyi,a ypaBHeHiie dD b ciuiy yTBepjKfleHiiii 3 HMeeT 
TOJibKO o/i,ho pemeHiie npu a > 

PaccMOTpiiM cjiynaft 0 < a < H 3 (fT2l) cjie/iyeT, hto cjayHKpiiH /(x) HMeeT KpiiTiinecKHe 

tohkh xi = w y 3 “ 2 - h X 2 = 1+y/ y 3a2 - (a < xi < X 2 npu 0 < a < ^), yObiBaeT npu a < x < xi, 
x > X 2 h B03pacTaeT npn x\ < x < X2- OTcio/i,a xi = x m j n h X 2 = x max . 3aMeTHM, hto 
3HaHeHiie 4)yHKu,ini f(x) b tohkc a jiexciiT Ha,n; 6HcceKTpncoii y = x, t.k. f(a) = 2 a > a. KpoMe 
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Toro, 3 h a T T eHH a 4>yHKii;HH f(x) b TOHKax x rnin h x max jie»caT 110 , 0 ; 6iicceKTpncofi y = x, t.k. 
f{x m in ) < X min H f{x m ax) < X ma x npH 0 < a < -±=. (Phc.1 h Phc.2) 

PI 3 Bcero cKa3aHHoro cjie^yeT 

TeopeMa 4. TIpu k = 2u\>0e cnyuae G = nucmojiem Hard-Core rn/pa h c./i.h y u o h h o - 
u h eapua ,h rri hu.h Mepa ru66ca eduHcmeeHHa. 



Phc. 1. r pa<J)HK 4>yHKn;iiH g(a) = f(xmin) — Xmin npn 0 < a < 4= 




Pile. 2. rpa<J)IlK 4)yHKHMH g(a) = f(Xmax) ~ Xmax npil 0 < a < -±= 

BjiaroflapHOCTt.. Abtop 6jiaro,u;apiiT npocjieccopa Y. A. Po3HKOBa 3a nocTaHOBKy sa/i,a T iii n 
nojie3HBie coBeTBi. 
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